• Autonomous formation of teams 
through negotiations among the 
spacecraft, 

• Working out details of high-level 
commands (e.g., shapes and sizes of 
geometrically complex formations) , 


• Implementation of a distributed guidance 
law providing autonomous optimization 
and assignment of target states, and 

• Implementation of a decentralized, 
fuel-optimal, impulsive control law for 
planning maneuvers. 


This work was done by Joseph B. Mueller of 
Princeton Satellite Systems, Inc. for Goddard 
Space Flight Center. Further information 
is contained in a TSP ( see page 1 ). GSC- 
14779-1 


© More About the Tetrahedral Unstructured Software System 

Langley Research Center, Hampton, Virginia 



An Adapted Grid and Flow Solution are shown on the X- 
38 vehicle. This is one of the recent features included in 
TetrUSS. 


Te trUSS is a comprehensive suite of 
computational fluid dynamics (CFD) 
programs that won the Software of the 
Year award in 1996 and has found in- 
creasing use in government, academia, 
and industry for solving realistic flow 
problems (especially in aerodynamics 
and aeroelastics of aircraft having com- 
plex shapes). TetrUSS includes not 
only programs for solving basic equa- 
tions of flow but also programs that af- 
ford capabilities for efficient genera- 
tion and utilization of computational 
grids and for graphical representation 
of computed flows (see figure). The 
2004 version of the Tetrahedral Un- 
structured Software System (TetrUSS), 
which is one of two software systems re- 
ported in “NASA’s 2004 Software of the 
Year,” NASA Tech Briefs, Vol. 28, No. 10 
(October 2004), page 18, has been im- 


proved greatly since 1996. These 
improvements include (1) capa- 
bilities to simulate viscous flow by 
solving the Navier-Stokes equa- 
tions on unstructured grids, (2) 
portability to personal computers 
from diverse manufacturers, (3) 
advanced models of turbulence, 

(4) a parallel-processing version 
of one of the unstructured-grid 
Navier-Stokes-equation-solving 
programs, and (5) advanced pro- 
grams for generating unstruc- 
tured grids. 

These programs were written by 
Khaled S. Abdol-Hamid, Neal T. 

Frink, Craig A. Hunter, Paresh C. 
Parikh, Shaky ar Z. Pizadeh, and Jamshid A. 
Samareh o/'Langley Research Center; Ma- 
haraj K. Bhat of EITI; Mohagna J. Pandya 
of Swales Aerospace; and Matthew J. Grismer 


of the U.S. Air Force Research Laboratory. 
Further information is contained in a TSP 
(see page 1 ). . 

LAR-1 6882-1 


© Computing Flows Using Chimera and Unstructured Grids 

John H. Glenn Research Center, Cleveland, Ohio 

DRAGONFLOW is a computer pro- 
gram that solves the Navier-Stokes equa- 
tions of flows in complexly shaped 
three-dimensional regions discretized 
by use of a direct replacement of arbi- 
trary grid overlapping by nonstructured 
(DRAGON) grid. A DRAGON grid (see 
figure) is a combination of a chimera 
grid (a composite of structured sub- 
grids) and a collection of unstructured 
subgrids. DRAGONFLOW incorpo- 
rates modified versions of two prior 
Navier-Stokes-equation-solving pro- 
grams: OVERFLOW, which is designed 
to solve on chimera grids; and USM3D, 
which is used to solve on unstructured 
grids. A master module controls the in- 
vocation of individual modules in the 
libraries. At each time step of a simu- 
lated flow, DRAGONFLOW is invoked 

on the chimera portion of the This is a DRAGON Grid of the annular turbine cascade. 
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DRAGON grid in alternation with 
USM3D, which is invoked on the un- 
structured subgrids of the DRAGON 
grid. The USM3D and OVERFLOW 
modules then immediately exchange 
their solutions and other data. As a re- 


sult, USM3D and OVERFLOW are cou- 
pled seamlessly. 

This program was written by Meng-Sing 
Liou of Glenn Research Center and Yao 

Zheng of Taitech, Inc. Further information is 
contained in a TSP (see page 1 ). . 


Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-17509-1. 


© Avoiding Obstructions in Aiming a High-Gain Antenna 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The High Gain Antenna Pointing and 
Obstruction Avoidance software per- 
forms computations for pointing a Mars 
Rover high-gain antenna for communi- 
cation with Earth while ( 1 ) avoiding line- 


of-sight obstructions (the Martian terrain 
and other parts of the Rover) that would 
block communication and (2) taking ac- 
count of limits in ranges of motion of an- 
tenna gimbals and of kinematic singular- 


ities in gimbal mechanisms. The software 
uses simplified geometric models of ob- 
structions and of the trajectory of the 
Earth in the Martian sky(see figure). It 
treats all obstructions according to a gen- 
eralized approach, computing and con- 
tinually updating the time remaining be- 
fore interception of each obstruction. In 
cases in which the gimbal-mechanism de- 
sign allows two aiming solutions, the al- 
gorithm chooses the solution that pro- 
vides the longest obstruction-free 
Earth-tracking time. If the communica- 
tion session continues until an obstruc- 
tion is encountered in the current point- 
ing solution and the other solution is 
now unobstructed, then the algorithm 
automatically switches to the other posi- 
tion. This software also notifies commu- 
nication-managing software to cease 
transmission during the switch to the un- 
obstructed position, resuming it when 
the switch is complete. 

This program was written by Khaled Ali 
and Charles Vanelli of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (seepage 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42960. 



In this Pointing Strategy Example, the rover is flat and level on the Martian surface. The Hardstop Oc- 
clusions W HA and I/I/hb are indicated as shrouded regions on the celestial sphere. The Earth trajectory 
as a function of time is depicted by e. 


© Analyzing Aeroelastic Stability of a Tilt-Rotor Aircraft 

Langley Research Center, Hampton, Virginia 


Proprotor Aeroelastic Stability Analy- 
sis, now at version 4.5 (PASTA 4.5), is a 
FORTRAN computer program for ana- 
lyzing the aeroelastic stability of a tilt- 
rotor aircraft in the airplane mode of 
flight. The program employs a 10-de- 
gree-of-freedom (DOF), discrete-coordi- 
nate, linear mathematical model of a 
rotor with three or more blades and its 
drive system coupled to a 10-DOF modal 
model of an airframe. The user can se- 
lect which DOFs are included in the 


analysis. Quasi-steady strip-theory aero- 
dynamics is employed for the aerody- 
namic loads on the blades, a quasi-steady 
representation is employed for the aero- 
dynamic loads acting on the vibrational 
modes of the airframe, and a stability-de- 
rivative approach is used for the aerody- 
namics associated with the rigid-body 
DOFs of the airframe. Blade parameters 
that vary with the blade collective pitch 
can be obtained by interpolation from a 
user-defined table. Stability is deter- 


mined by examining the eigenvalues 
that are obtained by solving the coupled 
equations of motions as a matrix eigen- 
value problem. Notwithstanding the rel- 
ative simplicity of its mathematical foun- 
dation, PASTA 4.5 and its predecessors 
have played key roles in a number of en- 
gineering investigations over the years. 

This program was written by Raymond G. 
Kvaternik of Langley Research Center. 
Further information is contained in a TSP 
(see page 1). LAR-17 175-1 
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